package dichotomy.isprefectnum;
/**
 * @Date 2020/1/23
 * @author 王光浩
 * @Need 给出一个整数，判断该数是否是一个完全平方数，如果是则返回true，否则返回false。
 * @Thinking 暴力法。
 *           复杂度分析：时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
	public boolean isPerfectSquare(int num) {
        if(num<=1)return true;
        for(int i=0;i<=num/2;i++) {
        	if(i*i==num)return true;
        }
        return false;
    }
}
